AĞAÇ VERİ MODELİ

Ağaç, verilerin birbirine sanki bir ağaç yapısı oluşturuyormuş gibi sanal olarak bağlanmasıyla elde edilen hiyerarşik yapıya sahip bir veri modelidir; bilgisayar yazılım dünyasında, birçok yerde/uygulamada programcının karşısına çıkar. Birçok problemin çözümü veya modellenmesi, doğası gereği ağaç veri modeline çok uygun düşmektedir. Bu bölümde ağaç veri modeli konusu ele alınmıştır.

Ağaç veri modeli, birçok uygulama için tartışılmaz çözümdür; ancak, genel olarak, daha fazla bellek alanı gereksinimi duyar. Çünkü ağaç veri modelini kurmak için birden çok işaretçi değişken kullanılır. Buna karşın, yürütme zamanında sağladığı getiri ve ağaç üzerinde işlem yapacak fonksiyonların rekürsif yapıda kolayca tasarlanması ve kodlanması ağaç veri modelini uygulamada ciddi bir seçim yapmaktadır.